2
Bài 3: AI Chơi Cờ Gômoku (Năm quân liên tiếp)
PolyU COMP55112026-01-26

Nhập môn Python: Bàn cờ

Trước khi xây dựng AI, chúng ta cần một biểu diễn kỹ thuật số của thế giới. Trong Gômoku, thế giới của chúng ta là một lưới 15x15 hoặc 19x19. Trong Python, cách tiêu chuẩn để biểu diễn một lưới là Danh sách các danh sách.

Khái niệm: Một bảng tính trong bộ nhớ

Hãy coi danh sách ngoài cùng là "bảng tính" chứa tất cả các hàng. Mỗi phần tử bên trong nó là một danh sách khác đại diện cho các cột của hàng cụ thể đó.

Truy cập dữ liệu

  • board[0] trả về toàn bộ hàng trên cùng (một danh sách).
  • board[1][2] truy cập Hàng 1, Cột 2.

⚠️ Lỗi tọa độ phổ biến

Trong toán học, chúng ta nói $(x, y)$ với $x$ là chiều ngang và $y$ là chiều dọc. Trong ma trận Python, chúng ta truy cập board[hàng][cột].

Vì "Hàng" tương ứng với vị trí dọc ($y$) và "Cột" tương ứng với vị trí ngang ($x$), nên mã thực chất là board[y][x]. Đừng nhầm lẫn điều này, nếu không AI của bạn sẽ nhìn bàn cờ bị xoay ngang!